package com.itheima.search;

import java.util.ArrayList;

public class A02_BasicSearchDemo2 {
    //课堂练习1：
    //需求：基本查找，查询目标元素在数组中的索引
    //要求：不需要考虑数组中元素是否重复


    //课堂练习2：
    //需求：基本查找，查询目标元素在数组中的索引
    //要求：需要考虑数组中元素是否重复

    public static void main(String[] args) {

        int[] arr = {131, 127, 147, 81, 103, 23, 81, 7, 79};
        int number = 81;

        //练习一
        System.out.println(basicSearch1(arr, number));
        System.out.println(basicSearch2(arr, number));
    }
    public static int basicSearch1(int[] arr, int number) {
        //利用基本查找来查找number在数组中是否存在
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == number) {
                return i;
            }
        }
        return -1;
    }

    public static ArrayList<Integer> basicSearch2(int[] arr, int number) {
        ArrayList<Integer> list = new ArrayList<>();
        //利用基本查找来查找number在数组中是否存在
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == number) {
                list.add(i);
            }
        }
        return list;
    }
}
